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Abstract 


One of the central problems in the theory of linear complementarity problems 
(LCPs) is to study the class of Q-matrices since it characterizes the solvability of 
LCP. Recently, the concept of Q-matrix has been extended to the case of tensor, 
called Q-tensor, which characterizes the solvability of the corresponding tensor 
complementarity problem - a generalization of LCP; and some basic results re¬ 
lated to Q-tensors have been obtained in the literature. In this paper, we extend 
two famous results related to Q-matrices to the tensor space, i.e., we show that 
within the class of strong Po-tensors or nonnegative tensors, four classes of tensors, 
i.e., Po-tensors, P-tensors, PP-tensors and Q-tensors, are all equivalent. We also 
construct several examples to show that three famous results related to Q-matrices 
cannot be extended to the tensor space; and one of which gives a negative answer 
to a question raised recently by Song and Qi. 
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1 Introduction 


For any given A G and g E M", the linear complementarity problem [5], denoted 
by LCP(g, A), is to find a vector x eMJ^ such that 

X > 0, Ax + q >0, x'^{Ax + q) = 0. 

If LCP(g,y4) has a solution for every vector q E M", we say that A is a Q-matrix [2^ . 
Since the solvability of LCP{q,A) is very important, much research in the theory of 
LCP(g, A) has been devoted to finding constructive characterizations of subclasses of 
Q-matrices; and fruitful results have been obtained [I1EIDSI[IZI[ISIEII[2S]. 

A real m-order n-dimensional tensor can be denoted by i?/ = with E M 

for all ij G {1, 2,..., n} and j E {1, 2,..., m}. Obviously, £/ is a matrix when m = 2. 
As an extension of matrix, tensor has been widely studied (see an excellent survey by 
Kolda and Bader [23] and references therein). For any given real m-order n-dimensional 
tensor ^ and vector q E M”, the tensor complementarity problem [21[7] [25II3T] . denoted 
by TCP(g, is to find a vector x G M”' such that 

X > 0, + g > 0, x^(.<^x'""^ + g) = 0, 

where G M"' with 

n 

(^£/x ^ ^ ^ -* 771^*2 ' ' ’ ^im ) ^ {1)2,..., n}-. 

^2 5 • • — 1 

Recently, Song and Qi [2S] extended the concept of Q-matrix to the case of tensor, called 
Q-tensor, i.e., a real m-order n-dimensional tensor ^ is called a Q-tensor if TCP(g, 
has a solution for every vector g G M". Furthermore, they proved that several classes of 
tensors are the subclasses of Q-tensors. 

In this paper, we consider several famous results related to Q-matrices and investigate 
whether they can be extended to the tensor space or not. In Section 2, after reviewing 
some basic concepts and known related results, we give a sufficient condition to judge 
whether a tensor is a Q-tensor or not. 

Recall that a matrix A G is called a Po-matrix if all its principal minors are non¬ 
negative; an RQ-matrix if LCP(0, A) has a unique solution; and an R-matrix if LCP(te, A) 
has a unique solution for each scalar f > 0, where e G denotes the vector of all ones. 
In 1979, Agangic and Cottle [1] proved that within the class of Po-matrices, both the 
classes of P-matrices and Po-niatrices are equivalent to the class of Q-matrices. Since 
the classes of matrices mentioned above play important roles in the field of variational 
inequalities and complementarity problems [9l[T3l[Tll[T6l[T9l[22], it is important to ex¬ 
tend Agangic-Cottle’s result to the tensor space. It is known that Pg-matrix, Po-^iatrix 
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and i?-matrix have been extended to the case of tensor by Song and Qi [221121], called 
Fo-tensor, Fo-tensor and F-tensor, respectively. Recently, Ding, Lno and Qi [7] gave 
another extension of Fo-niatrix, which is called Fp-tensor in this paper. A natnral ques¬ 
tion is whether Agangic-Cottle’s result can be extended to the tensor space or not. In 
Section 3, we answer this question. We clarify that within the class of Fo-tensors (or 
FQ-tensors), the above equivalence cannot be extended to the tensor space. In order to 
extend Agangic-Cottle’s result to the tensor space, we introduce a new class of tensors, 
called strong Fo-tensors, which is a generalization of Fo-matrices; and show that within 
the class of strong Fo-tensors, the classes of Fo-tensors, F-tensors and FF-tensors are 
all equivalent to the class of Q-tensors, where the class of FF-tensors was recently in¬ 
troduced by Wang, Huang and Bai [S]. In this section, we also discuss the relationships 
among Fo-tensors, Fp-tensors and strong Fo-tensors. 

Recall that a matrix A G is said to be nonnegative if all its elements are 

nonnegative; and a real m-order n-dimensional tensor £/ is said to be nonnegative if 
all its elements are nonnegative. In 1994, Danao [6] proved that within the class of 
nonnegative matrices, the class of Q-matrices coincides with the class of Fo-matrices. 
Since many tensors from practical problems are nonnegative, nonnegative tensors have 
been extensively studied in the last ten years It is interesting whether 

Danao’s result can be extended to the tensor space or not. In Section 4, we answer this 
question. We show that within the class of nonnegative tensors, the classes of Fo-tensors, 
F-tensors and FF-tensors are all equivalent to the class of Q-tensors. In addition, we 
also discuss the relationship between the class of nonnegative tensors and the class of 
strong Fo-tensors. 

Recall that a matrix A G R"'^"' is said to be semi-monotone if for every x G R"" with 
0 7 ^ X > 0, there exists an index i such that x* > 0 and {Ax)i > 0; and copositive if 
x'^Ax > 0 for all x G R*^ satisfying x > 0. In Section 5, we consider two results obtained 
by Pang [26] which are related to semi-monotone matrices and Q-matrices; and a result 
obtained by Jeter and Pye na which is related to copositive matrices and Q-matrices. 
We illustrate that these three results cannot be extended to the tensor space by using 
several examples. In addition, the hnal conclusions are given in Section 6. 

In the rest of this paper, we assume that m > 3 and n > 2 are two integers unless 
otherwise specialized; and use Tm,n to denote the set of all real m-order n-dimensional 
tensors. For any positive integer n, we denote [n] := {1, 2,..., n} and R” := {x G R"" : 
X > 0}. We use Tm,n HQ to denote the set of all real m-order n-dimensional Q-tensors 
and R"'^"' (Q Q to denote the set of all real Q-matrices of n x n. A tensor ^ G Tm,n 
satisfying ^ E Q (i.e., £/ G Tm,nC\Q) means that ^ is a real m-order n-dimensional 
Q-tensor and a matrix A G R”^” satisfying A E Q (i.e., A E R”^” (Q Q) means that A is 
a real Q-matrix of n x n. Similar notation is used for other classes of tensors or matrices. 
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2 Preliminaries 


In this section, we review definitions and properties of several structured tensors, 
which are useful for our subsequent discussions. We also give a sufficient condition to 
judge whether a tensor is a Q-tensor or not. 

Definition 2.1 A tensor s/ G Tm,n is said to be 

(i) a Po“fensor iff for each a; G M"" \ {0}, there exists an index i G [n] such that 

Xi ^ 0 and > 0; 

(t%) a -tensor iff for each x G M"" \ {0}, there exists an index i G [n] such that 

Xiy^O and > 0. 

The concept of Po-tensor was introduced by Song and Qi in [29]; and the concept of 
Pg-tensor was introduced by Ding, Luo and Qi in [7] with the name of Po-tensor. Since 
it is different from Pg-tensor defined by Song and Qi in [29] (see the next section), in 
this paper, we call Po-tensor introduced by Ding, Luo and Qi [7] as Pg-tensor to avoid 
confusion. When m = 2, a Pg-tensor or a Pg-tensor reduces to a Pg-matrix. 

Definition 2.2 (i) A tensor G Tm,n is called an R-tensor, if there exists no {x,t) G 
\ {0}) X M+ such that 

f (£/x"^-^)i + t = 0, ifxi>0, , . 

[ (j^x^~^)i + t > 0, if Xi = 0. ^ ' 

(a) A tensor £/ G Tm,n is called an Ro-tensor, if the system f2.1\) has no solution when 

t = 0, i.e., there exists no x & R” \ {0} such that 

( = 0, if Xi > 0, 

\ > 0, if Xi = 0. 

(Hi) A tensor G Tm,n is called an ER-tensor, if there exists no (x,f) G (R” \{0}) xR+ 
such that 

( {£/x^~^)itxi = 0, if Xi > 0, 

\ (^/x^'Qi > 0, if Xi = 0. 

The concepts of P-tensor and Po-tensor were introduced by Song and Qi in [28] : 
and the concept of PP-tensor was introduced by Wang, Huang and Bai in [31]. It is 
obvious that an P-tensor or PP-tensor is an Po-tensor. When m = 2, an P-tensor 
(Po-tensor) reduces to an P-matrix (Po-matrix) [51I2U] : and an PP-tensor reduces to an 
PP-matrix [ST] . 
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Definition 2.3 A tensor G Tm,n is said to he semi-positive iff for each x G 

IR+ \ {0}, there exists an index i G [n] such that Xi > 0 and > 0. 

Clearly, every Po-tensor (PQ-tensor) is certainly semi-positive. It is shown that the 
class of semi-positive Po-tensors is a subclass of Q-tensors [2H]. When m = 2, a semi¬ 
positive tensor reduces to a semi-monotone matrix; and the set of all semi-monotone 
matrices is denoted by Li (or Eq) nm- 


Definition 2.4 A tensor sA G is said to be copositive iff x'^ > 0 for all 

X G M”. 

When £/ G Tm,n is symmetric, such a concept was first introduced by Qi [2^. When 
m = 2, every copositive tensor reduces to a copositive matrix [5]. 

Proposition 2.1 Suppose that sA G Tm,n- Then the following results hold. 

(i) If G P, then & Q. 

(a) If is semi-positive, then 

e Ro sA G ER sA ^R. 

(Hi) If ^ E ER, then eQ. 

(iv) If is nonegative, then E Q iff ai...i > 0 for all i E [n]. 

In Proposition 12.11 the results (i)-(iv) come from [2H1 Theorem 3.2], [311 Theorem 
3.3], [3ll Corollary 4.1], and [28l Theorem 3.5], respectively. 

At the end of this section, we give a characterization of Q-tensor, which is an exten¬ 
sion of Proposition 2.1 in [21] . 

Theorem 2.1 Let £/ = ( 0 *^...*^) G Tm,n- Denote := ( 0 *^...*„,) with ix,...,im e 
[n]\{l} and .e/ 2-2 ■= (oii-i™) with R,... ,im E [n]\{2}. Suppose that = a 2 i^-i„, 

for all Ri ■ ■ ■ Am ^ N? o.nd both s/i-i and s/ 2-2 are Q-tensors. Then s/ is a Q-tensor. 

Proof. For any q = (gi,..., G M”, we consider the following two cases. 

Case 1. q 2 < qi- In this case, we denote 

AA := {(* 2 , ■ ■ ■ Pm) : * 2 , ■ ■ ■ Pm e [n] \ {1}} and g_i := (gs, • • •, ^n)^- 
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Then, for any x = G M x M"- ^ with x := ( 0 : 2 , • • • G M"' it follows that 

£^i...ix'^~^ = {{^i...ix'^~^)i ,..., {^i...ix'^~^)n-i)^ e satisfying 

)j ^ ^ ' ' ' ^im 

~ ^ ^ X )j+l (2-2) 

(*2vi*m)GM 

for all z G [n — 1]; and 

)l = 'y ^ 

(*2v,*m)GM 

^ = (^a;”^“^)2 (2.3) 

(i 2 ,.--,*m)G[n] 

since ^2) • • • £ [^]- 

Since ^...2 G Tm,n is a Q-tensor, it follows that TCP(g_i,^i...i) has a solution, say 
y := (z/ 2 ,..., VnY^■ Then, y G and for any z G [zz — 1], 

0 < {^i...iy'^ ^ + q-i)i = {£^i...iy'^ ^)i + Qi+i, (2-4) 


0 = yi{s2/i...iy^ ^+ q_i)i = yi+i{£/i...iy^ ^)i + yi+i{q_i)i 

= Vi+iqi+l + Vi+l Oi+li2'"iml/*2 ' ' ‘ Vim- 

(*2,---,*m)eAt 


Let y : = 


and 


(O,^)"^. Then, we have that y G M”, 


{s^y^-^ + q)i 




= {s^y^-%+q, 

= {^y^-% + qi (by (ESI)) 

> (^z/™“^)2 + g2 (bygi>g2) 

= {^ii...iy'^ ^)i + q 2 (by (j2.2p) 

> 0, (by dH) 

= + qi+i (by (Q) 

> 0, Vz G [n - 1], (by ([23D) 


yi{£/y^ ^ + q)i 
yi+i{s2fy^-^ + g)i+i 


0, (since z/i = 0) 

yi+iqi+i + (by dOD) 

yi+iqi+l + Vi+l ^ ^ ®i+li2---*m2/i2 ' ' 'Vim 

{i 2 ,---,im)&Af 

0, Vz G [rz - 1], (by d2S])) 


(2.5) 


6 









Thus, 1 / is a solution to TCP(g, ^). 

Case 2. qi < q 2 . In this case, by using the condition that G Tm,n is a Q-tensor, 
similar to the proof of Case 1, we can obtain that TCP(g, £/) has a solution. 

Combining Case 1 with Case 2 , we complete the proof of this theorem. □ 

3 Equivalent classes of Q-tensors within the class of 
strong Pp-fensors 


In 1979, Agangic and Cottle |T] obtained the following results. 

Proposition 3.1 If A ^ then 

Ae Ro Ae R Ae Q. 

Such a proposition gives two equivalent classes of Q-matrices within the class of Pq- 
matrices. After such a pioneer work, the problem on equivalent class of Q-matrices 
has been extensively studied in the literature. See, for example. Pang [26], Jeter and 
Pye [T 8 |, Gowda [ 12 ], etc. 

In this section, we try to extend the above results to the case of tensor. 

Note that both Pg-tensor and Pg-tensor are extensions of Pg-matrix. It is natural to 
consider whether the following result holds or not: 

Rl: If e n Po (or G f] Pg), then 

£/ e Ro £/ E R eQ. (3.1) 

It is regret that the result Rl does not hold, which can be seen by the following examples. 


Example 3.1 Let sA = ( 0 * 1 * 243 * 4 ) G ¥4^2* where 01122 = O2222 = 1,02112 = -1 and all 
other 041*2*3*4 = 0. Then sA E Pof]Q, but sA ^ Pg f) Pg. 


We show that the results in Example 13.II hold. Obviously, for any x G 

= 

and hence. 


xixl 

X 2 — x\x2 


xi{s^x^)i = x\x\ and X 2 {s^x ^)2 = — xfxl 


(3.2) 
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It is easy to see from fl3.2p that for any x G with x 7 ^ 0, if Xi 7 ^ 0, then xi(j 2 /x^)i = 
x\x 2 > 0; and if Xi = 0, then X 2 7 ^ 0 since x 7 ^ 0, and X 2 (^x ^)2 = X 2 > 0. Thus, 
G Pq. It is also easy to see from fl3.2p that (1,0)^ G is a solution to TCP(0, js/), 
which, together with the definition of i?o-tensor, implies that ^ Rq- In the following, 
we show that £/ E Q. Let a and b be two nonnegative real numbers, we consider the 
following four cases: 


Cl. 

C2. 

C3. 


Let q = (a^, 6 ^)^, then 2 ; = (0, 0)^ is a solution to TCP(g, 

Let q = (a^, then 2 ; = (0, 6 )^ is a solution to TCP(g, 

Let q = {—a^,—b^Y with (a, 6 ) 7 ^ (0,0), we show that TCP(g,. 2 /) has a solution. 
In this case, in order to ensure that + g* > 0 for i G {1,2}, it must hold 

that Xi 7 ^ 0 and X 2 7 ^ 0. So we need to show that the system of equations 

0 = + (3.3) 


X 2 — X^X2 — b^ 


has a nonnegative solution. From the hrst equation in fl3.3l) it follows that xi = ^; 

_ ^2 

and hence, the second equation in f|3.3p becomes 

(X2)^ - &^X2 - a® = 0. 

It is easy to see that the above equation has a solution X 2 := [{b^+Vb^ + 4a®)/2]^/^ > 
0. Furthermore, {a^/{x^)"^, x^Y is a solution to TCP(g,^/). 


C4. Let q = {—a^,b^Y- Similar to the proof given in the case C3, we can obtain that 
TCP(g, £/) has a solution in this case. 


Combining the above four cases, we obtain that E Q. 

Example 13.11 demonstrates that fl3.ip cannot be obtained under the assumption that 
£ Tm,n n -^0- 


Example 3.2 Let G ¥ 3 ^ 2 ? where 0122 = 0,222 = 1,0212 = —1 ond all other 

Oiinh — 0- Then G Pg f} Q, ^'ot . 2 / ^ Pq f} Pq- 

We show that the results in Example 13.21 hold. 

First, it is obvious that TCP(0, is to find x G such that 

X > 0, s^x^ = f 2 1^0, x^s^fx'^ = 0. 

\ X 2 - X 1 X 2 J 

It is easy to see that ( 1 , 0 )^ is a solution to TCP( 0 , £/); and hence, ^ Pq- 
Second, we show that is & Pg-tensor. For any x G with x 7 ^ 0, 











• if Xi 7 ^ 0 , then xf(£/x^)i = xfx^ > 0 ; and 

• if Xi = 0 , then 0:2 7 ^ 0 and X 2 (^x ^)2 = X 2 > 0. 


Thus, is a Pg-tensor. 

Third, we prove that £/ E Q. Let a and b be two nonnegative real numbers. 


Cl. Let q = . Obviously, (0,0)'^ is a solution to TCP{q, s^f). 

C2. Let q = (—with a 7 ^ 0. Take := ((a^ + 6 ^)/a,a)'^, then 


z >0, + q = 


a^-a^ 

a^-ax + 52 


= 0 , z^{s^z^ + q) = 0. 


2 ; > 0 , £/z‘^ + q = 


6 ^ + a"' 


Thus, 2 : solves TCP{q, in this case. 

C3. Let q = (a^, Take 2 ; := (0,6)'^, then 

0 

Thus, 2 : solves TCP{q, in this case. 

C4. Let q = (—a^, — 6 ^)^ with a < b. Take 2 ; := (0, 6 )^, then 

0 


> 0, z'^{s^z^ + g) = 0. 


2 ; > 0 , ^z"^ + q = 


b‘^ — a‘ 


> 0, z^{s^z^ + g) = 0. 


Thus, 2 ; solves PCP{q, £^) in this case. 

C5. Let q = {—a?, —b'^Y with 0 7 ^ a > 6 . Take 2 : := ((a^ — 6 ^)/a,a)^, then 


^ > 0 , s^z^ + q = 


-ax - 52 


= 0, z'^{£/z‘^ + g) = 0. 


Thus, 2 : solves TCP(g,. 2 /) in this case. 


Therefore, it follows from C1-C5 that TCP(g, has a solution for each g G M^. Thus, 
£/ E Q. 

Example 13.21 demonstrates that fl3.ip cannot be obtained under the assumption that 
£ Tm,n n -^0- 

Combining Example 13.11 with Example 13.21 we obtain that fl3.ip cannot be obtained 
within the class of Pg-tensors (or Pg-tensors), i.e., the result R1 does not hold. 
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In order to extend the result of Proposition 13.11 to the case of tensor, we introduce a 
new class of tensors in the following. Recall that the function / : M"' —)■ M” is called a 
Fo-function if, for all x,y & M"' with x ^ y, there is an index i G [n] such that 

Xi 7 ^ yi and (x* - yi)[fi{x) - fi{y)] > 0. 

It is well known that an affine mapping f{x) := Ax + q with q G M” is a Fo-function if 
and only if A G is a Fg-matrix. Inspired by such a result, we introduce a class of 
tensors which is dehned as follows. 

Definition 3.1 Given sA G Tm,n- If the mapping f{x) := s^x^~^ + q with q G M"" is a 
Po-function, we call ^ is a strong Po-tensor, abbreviated as SP^-tensor, and denote the 
set of all real m-order n-dimensional SP^-tensors by Tm,n nsPo- 

Obviously, when m = 2, an FFg-tensor reduces to a Fg-matrix. Thus, FFg-tensor is 
an extension of Fg-matrix from the matrix space to the tensor space. It is easy to see 
from Dehnition I2.1f il and Dehnition 13.11 that Tm,n fl *^-^0 ^ "^m,n fl -^o- 

In the following, we extend the results of Proposition 13.11 to the tensor space. 

Theorem 3.1 If ^ & Tm,nn‘5'Fo, we have 

G Fg \ G R \ G ER \ > ^ G Q. (3-4) 

Proof. Since an FFg-tensor is a Fg-tensor and every Fg-tensor is semi-positive, it follows 
from Proposition I2.1f iii that 

£/ E Ro £/ E R £/ E ER. (3.5) 

Thus, in order to show that fl3.4p holds, we only need to show that 

E Rq n £/ E Q. (3-6) 

Suppose that E Fg, then E R hy fl3.5p . This, together with Proposition I2.1f i). 
implies that sA eQ. Thus, in order to show that fl3.6p holds, we only need to show that 
£/ E Rq under the condition that E Qf)FFg. Suppose that E Q but ^ Fg. 
Then there exists a vector x E \ {0} such that 

f {£^x'^~^)i = 0, if Xj > 0, 

\ > 0, ifxi = 0. 

Denote X = {* G [n] : x^ = 0} and J' = {i E [n] : Xi > 0}. Take q eW^ satisfying > 0 
for any i E Z and g* < 0 for any i E J. Since E Q, we can assume that y is a. solution 
of TCP(g, It is obvious that x ^ y. Let A be a positive real number. 

For any i E {i E [n] : Xi ^ iji}, we consider the following two cases. 
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• If i G X, then x* = 0 and yi > 0, and hence, it follows that > 0 and 

+ q)i = 0. The above equality implies that {£/y'^~^)i < 0 since g* > 0 
for any i G I. This further yields that {£/{\y)'^~^)i = < 0 for any 

i el since A > 0. So {xi — Xyi)[{j^ x'^~^)i — ^{Xy)^~^] < 0. 

• If i G iX, then {s 2 fx"^~^)i = 0 and + q)i > 0. The above inequality implies 

that {s^y^~^)i > 0 since g* < 0 for any i e J, which yields that (^/(A|/)™“^)i = 
X^~^{£^y'^~^)i > 0 for any A > 0. Now, we can choose sufficiently small A > 0 
such that {x — Xy)i > 0. So {xi — Xyi)[{s^x^~^)i — {Xy)'^~^)i] < 0 holds for any 

sufficiently small A > 0. 

Thus, we can choose sufficiently small A > 0 such that for any z G {z G [n] : x* 7 ^ gi}, 

{xi - Xyi)[{aXx^~^)i - {s^/{Xy)'^~^)i] < 0, 

which contradicts the condition that G SPq. Therefore, G -Rq; and the desired 
results are obtained. □ 

In the following, we discuss the relationships among three classes of Po-type tensors. 

First, we construct the following example. 


Example 3.3 Let = (au-'-im) ^ ^m,n, where ai 22---2 = 1 nnd all other = 0. 

Then E SPoOPoDPo- 


We show that the results in Example 13.31 hold. Obviously, for any x G we have 

\ 

n 

£/x^-^ = 


\ 0 


On one hand, for any x,y G with x ^ y, ii there exists an index zq ^ {2,..., u} 
such that Xjp 7 ^ z/jp, then (xj^ — = 0. Otherwise, we have 

that Xj = yt for all z G {2, ...,zz}, and hence, Xi 7 ^ z/i and X 2 = y 2 - Furthermore, 
(xi - yi)[{^x^~^)i - (.c/z/”""^)i] = (xi - z/i)(xX"^ - yT~^) = 0. So G SPq. 

On the other hand, for any x G M"" with x 7 ^ 0, if there exists an index zq G {2,..., zz} 
such that Xjp 7 ^ 0, then Xjp(i/x™'“^)ip = 0 and x™“^(i/x™'“^)ip = 0. Otherwise, we have 
that Xj = 0 for all z G {2,...,n}, and hence, Xi 7 ^ 0 and X 2 = 0. Furthermore, 
xi(.i^x”^-^)i = XixX"^ = 0 and x^-\s^x^-^)i = x^-^x^-^ = 0. So G Pofl^o- 


Proposition 3.2 We have that Tm,n 
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Proof. The results of the proposition hold directly from Example 13.31 □ 

Second, we consider the relationship between the class of Po-tensors and the class of 
S'Po-tensor. We construct the following example. 

Example 3.4 Let = (04^42*3*4) ^ where 01122 = 02122 = 1 ood all other = 

0. Then G Pq, but ^ S'Pq. 

We show that the results in Example 13.41 hold. Obviously, for any a; G with a; 7 ^ 0, 
we have 



If xi 7 ^ 0, then = a;iX 2 > 0; and if a;i = 0, then X 2 7 ^ 0, and 0 : 2 (^ 0:^)2 = 

a:ia :2 = 0. So we obtain that G Pq. 

In addition, for any given q G M^, let /(x) = £/x^ + q ioi any x G and take 
X = ( 1 , 1 )'^ and y = ( 1 , — 2 )^, then it is easy to see that 

xi = yi, and X 2 7 ^ ^ 2 , (^2 - 2 / 2 )(/(^) - f{.y ))2 = -9 < 0. 

These demonstrate that s/ ^ SPq. 

Proposition 3.3 If is an SP^-tensor, then it is a P^-tensor. But the converse is not 
true. 


Proof. The hrst result holds from the dehnition of S'Po-tensor given in Dehnition 13.11 
and the dehnition of Po-tensor given in Dehnition I 2 . 1 f ih and the second result holds 
from Example 13.41 □ 

Third, we consider the relationship between the class of Po-tensors and the class of 
Pg-tensors. We construct the following two examples. 


Example 3.5 Let = (ajjjjis) ^ T3^2, where 0121 = 1,0211 = —1 and all other = 
0 . Then G Pq, but ^ Pq. 


We show that the results in Example 13.51 hold. Obviously, for any x G M^, we have 


£/x‘^ 


X2X1 



On one hand, from xi(j 2 /x^)i = X 2 X^ and X 2 {s 2 fx ‘^)2 = —X 2 x‘l, it is easy to see that 
for any x G with x 7^ 0 , there exists an index i G { 1 , 2 } such that Xj 7^ 0 and 
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Xi{s^x^)i > 0, i.e., G Pq. On the other hand, for any a > 0 and /? < 0, by taking 
{xi,X 2 ) := (a,/5), we have 

x\{s^x‘^)i = 0:22;^ = / 9 a^ < 0 and x\{£^x^)2 = —x\x\ = — 13 ‘^a^ < 0 , 
and hence, £/ ^ Pq. 

Example 3.6 Let £/ = ^ ^'3,2; where 0122 = 1 , 0211 = —1 and all other = 

0. Then G Pq, but ^ Pq. 

We show that the results in Example 13.61 hold. Obviously, for any a: G M^, we have 



On one hand, from xf(£/x^)i = xfx^ and a;|(.Wa ;^)2 = —x^xf, it is easy to see that 
for any a; G with a; 7^ 0, there exists an index i G {1,2} such that a;* 7^ 0 and 
x‘l{^x‘^)i > 0, i.e., 32/ G Pq. On the other hand, for any a < 0 and /5 > 0, by taking 
(a;i,a; 2 ) := (a,/3), we have 

xi{£^x^)i = xix\ = < 0 and X 2 {£^x ‘^)2 = — 2 x 2 x 1 = < 0 , 

and hence, ^ Pq. 

Proposition 3.4 (i) We have Tm.nfl-Po = ^m,nr\Po when m is even, (ii) There is no 
inclusion relation between the class of odd order Po-tensors and the class of odd order 
PQ-tensors. 

Proof. The result (i) holds directly from the dehnitions of Po-tsiisor and Pg-tensor given 
in Dehnition I2.lt and the result (ii) holds directly from Examples 13.51 and 13.61 □ 

Fourth, we consider the relationship between the class of S'Po-tensor and the class 
of Pg-tensor. From Proposition 13.31 and Proposition I3.4f i). we obtain immediately the 
following results. 

Proposition 3.5 When m is even, every m-order SPo-tensor is an m-order PQ-tensor, 
but the converse is not true. 

In the following, we consider the odd order S'Po-tensors and odd order Pg-tensors. 

Lemma 3.1 Let G Tm.n fl ‘^'Po with m being odd. Then, for any i E [n], we have that 
either {s^x'^~^)i = 0 or [s^x'^~^)i is a function of variables Xi, ..., a;j_i, a;j+i,... ,Xn, 
but independent of the variable a;*. 


13 









Proof. For any x = (xi,..., G M”, suppose that a is an arbitrary fixed real number 
and io G [n], we take y = (xi,..., XjQ_i, a, Xj^+i,..., x„)'^, then for any 

i EX := {1,... ,io- l,io + l,... ,n}, 

we have x, = yi. For any Xj^ G M\{a}, we have Xj^, 7 ^ yt^, which, together with £/ G SPq, 
implies that 

(Xi„ - a)l{.^x”'-X - > 0. (3.7) 

For —X and —y, we have x'^~^ since m is odd; and —Xj^ 7 ^ —yt^ and 

—Xj = —yi for any i eX. These and E SPq imply that 

(a - XiJ[(.g/x”^“^)io - > 0. (3.8) 

Combining fl3.7l) with fl3.8|) . we obtain that for any Xj^ G M \ {a}, 

By the arbitrariness of Xjp, the above equality implies that either = 0 or 

independent of the variable Xjp. Furthermore, the desired results holds by 
the arbitrariness of zq. □ 


Proposition 3.6 Let m be odd. Then fl ^ fl ^o- 


Proof. Given .c/ G T^g Then E T^g fl-^o 


First, we show that for any x G M^, there exists an index i E {1,2} such that 
(£/x”^~^)i = 0. We assume that (x/x”^~^)i ^ 0 for all i E (1, 2}. Since s/ E T^g fl ‘^^0, 
it follows from Lemma [ 3 . II that 




ax™ ^ \ 

/3x™-^ J 


where a ,/3 E M \ { 0 }. Without loss of generality, we assume that x = (xi,X2)'^ G 
such that (.c/x™“^)j 7^ 0 for all i E ( 1 , 2 }. Take 


{ (—xi, —X2Y if > 0 and (i2/x™“^)2 > 0, 

(—Xi,X2)^ if (.5/x™“^)i > 0 and (i2/x™“^)2 < 0, 

(xi, —X2)^ if (i2/x™“^)i < 0 and (i2/x™“^)2 > 0, 

(xi,X2)^ if (.5/x™“^)i < 0 and (^/x™“^)2 < 0, 


then ^ = .e/x™ ^ since m is odd; and hence, xi(.e/x™ ^)i < 0 and X2{£^dP ^)2 < 

0 , which is a contradiction with .2/ G Pq. 


Second, we show that E Without loss of generality, we assume that 

(i2/x™“^)2 = 0 for any x G For any x G with x 7^ 0 , 
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• if X 2 7 ^ 0 , then ^)2 = 0 ; and 

• if a ;2 = 0 , then xi 7 ^ 0 and 


{a/x^-% = x^-^{ax^-^) = 0 , 


so -e/ G Pq- Therefore, the desired result holds. 


□ 


From Example 13.31 and Proposition 13.61 we have obtained some relationship between 
Tm,n n ‘5'Po aiid Tm,n fl -^ 0 ' ^^oes not give a full characterization for the relation¬ 

ship between Tm,n fl and Tm,n fl Pq- conjecture that it is possible that the class 
of SPo-tensors is a proper subset of the class of Pg-tensors, which needs to be further 
studied in the future. 

At the end of this section, we give a characterization of APo-tensor. In [2^, Song and 
Qi gave the concept of principal sub-tensors and proved that the principal sub-tensors 
of every Po-tensor is a Po-tensor. A tensor G is called a principal sub-tensor of 
tensor jzf = ^ ^m,n (1 < r < n) if there is a set J that composed of r elements 

in [n] such that ^ for allp,..., £ JT”- 

Theorem 3.2 Let G Tm,n an S Po-tensor, then every principal sub-tensor of is 
an S Po-tensor. 

Proof. Let be an arbitrary principal sub-tensor of Suppose that is not 
an APo-tensor, then for each pair of distinct vectors x = {xj^^,... ,Xj,.)'^ G and 
y — (l/ji) • • • yVjr)'^ ^ if follows that the set /C := {j G JT” : Xj 7^ yj} is nonempty and 


i^j - ^ - K^y"" ^)j < 0 , Vj G /c. 

Let X* = {xl, G and y* = {yl, ..., G ML be defined by 



then it is easy to show that 



holds for any i G {i G [n] : x* 7 ^ y*}. This contradicts the condition that £/ G SPq. 


Thus, the desired result holds. 


□ 


4 Equivalent classes of Q-t^nsors within the class of 
nonegative tensors 

The following result was obtained by Danao in P, Theorem 4.8]. 
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Proposition 4.1 If A ^ is nonegative, then 

A G i?o N A ^ Q. 

A natural question is whether the result of Proposition 14.11 can be extended to the 
case of tensor or not. In this section, we give a positive answer to this question, which 
is given as follows. 

Theorem 4.1 If ssf E Tm,n is nonnegative, we have 

£/ E Ro ^ E R £/ E Q sA E ER. (4.1) 

Proof. We consider the following hve cases. 

(a) We show that sA E Rq E R. Suppose that is not an i?-tensor. By the 

dehnition of i?-tensor, there exists {x,t) G (M” \ {0}) x M+ such that 

J + i = 0, if hj > 0 , 

\ {x^x'^~^)i + i > 0, if Xj = 0 . 

If f = 0, then the above contradicts the condition that E Rq- So t > 0. Thus, for any 
i E [n], we have 

J {£/x^~^)i = —i <0, if Xi > 0 , 

[ {£/x^~^)i + i > 0, if hj = 0 , 

which yields 

n 

^x^ = Xi{s^{x)^-^)i < 0. (4.2) 

i=l 

In addition, since x G \ {0} and is a nonnegative tensor, i.e., > 0 for all 

ii,... ,im ^ N, we have 

n 

s^x^= Y hi, •••£*„> 0 , 

ill-- • 5^m —1 

which contradicts (14.21) . So E Rq ^ E R. 

(b) We show that E R ^ sA E Q. Such a result holds from Proposition 12.If ih 

(c) We show that E Q £?/ E Rq. Suppose that ^ Ro- Then, by the 
dehnition of i?o"tensor, there exists x E with h 7 ^ 0 such that 

( {£/x^~^)i = 0 , if Xi > 0 , 

1 (j^h”^-i)i > 0 , ifhi = 0 . 
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Thus, there exists j G [n] such that Xj > 0, and then, ^)j = 0. Since ^ 2 / G Q, it 

follows from Proposition 12. If ivi that aj...j > 0. So, 

n 

0 = {^X )j = ^ ^ ■ ■ ' ^im — ' ' ' Xj > 0, 

which derives a contradiction. Thus, E Q ^ E Rq. 

(d) We show that E Rq ^ E ER. Suppose that is not an ER-tensor. By 
the dehnition of ER-tensoi, there exists {x,t) E (M” \ {0}) x M+ such that 

J {s!/x"^~^)i + ixi = 0, if Xj > 0, 

1^ (^/x”^“^)j > 0, if Xj = 0. 

If f = 0, then the above contradicts the condition that ^ G Rq. So t > 0. Denote 
X := {* G [n] : Xj > 0}, then 

n 

£/x'^ = x'^£/x'^~^ = ^Xj(i2/x™'“^)i = ^Xj(—fXj) < 0. (4.3) 

i=l i£l 

In addition, since x G M” \ {0} and is a. nonnegative tensor, we have 

n 

£^x'^= ^ aii...j^Xj, •••Xj^ > 0, 

—1 

which contradicts (14.31) . So E Rq ^ E ER. 

(e) We show that E ER ^ E Q. Such a result holds from Proposition 12. If iiih 

Combining cases (a)-(e), we obtain that (14.ip holds within the class of nonnegative 
tensors. □ 

In Theorems 13.11 and 14.11 we have obtained several equivalent classes of Q-tensors 
within the class of SPo-tensors and the class of nonnegative tensors, respectively. What 
is the relationship between the class of S'Po-fensors and the class of nonnegative tensors? 
We see the following two examples. 

Example 4.1 Let £/ = E ¥ 3 ^ 2 , where am = 1,0222 = 1 and all other = 0. 

Then £/ is nonnegative, but ^ SPq. 

We show that the results in Example 14.11 hold. On one hand, it is obvious that £/ is 
nonnegative. On the other hand, we have 

s^/x"^ =^^ 2^5 Vx G M^. 
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Take x = (—2, —3)^, y = (1, 2)^^, then 

max {(xj — yi){s^x^ — £/y‘^)i : i G {1, 2}} = max{— 9, —12} = — 9 < 0, 
and hence, £/ ^ SPq. 

Example 4.2 Let ^ = (01112*3*4) ^ ^^,2, where 01122 = —1,02222 = 1 ond all other 
®*i*2*3*4 = 0 - Then is not nonnegative, but G SPq. 

We show that the results in Example 14.21 hold. On one hand, it is obvious that £/ is 
not nonnegative. On the other hand, we have 



For any x, ?/ G with x 7 ^ y, we have 


meix{{xi-yi)[{£/x^)i-{£/y^)i)]:ie{l,2}] > (x2 - 1 / 2 ) [(^ 0:^)2 - (■<2^l/^)2] 


= {x2 - y2){xl - y2) 

= {x2-y2f{xl + x2y2 + yl) 

> 0 , 


and hence, & SPq. 

From Examples 14.II and 14.21 it follows that the class of nonnegative tensors is different 
from the class of S'Po-tensors. Combining Theorems 13.11 and 14.11 we have obtained that 
fl4.ip holds within the class of nonnegative tensors or the class of SPo-tensors. 

5 Q-tensors, semi-positive tensors and copositive ten¬ 
sors 

In this section, we show that three known results related to Q-matrices cannot be 
extended to the tensor space by using several examples. 

First, we consider the following result which was obtained by Pang |26j . 

Proposition 5.1 Let A G U x* is a nonzero solution to LCP{ 0 ,A), 

then X* contains at least two nonzero components. 

Since it is not clear whether such a result can be extended to the case of tensor or 
not. Song and Qi proposed the following question (see Question 3.1 in [3U]): 
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Q; Whether or not a nonzero solution x of TCP( 0 ,i 2 /) contains at least two nonzero 
components if ^ is a semi-positive Q-tensor. 

We now answer this question by using Example 13.21 Let ^ be given by Example 
13.21 On one hand, it has been showed that G Pq f] Q, which implies that ^ is a semi¬ 
positive Q-tensor since every Pg-tensor is a semi-positive tensor. On the other hand, it 
is obvious that (1, 0)^ is a solution to TCP(0, Therefore, by Example 13.21 we obtain 
that the results of Proposition 15.11 cannot be extended to the case of tensor. 

Second, we consider the following result which was obtained by Pang |26j . 

Proposition 5.2 Let A G ML ""nuriQ. Then the system 

Mx = 0, a; > 0 


is inconsistent. 

A natural question is whether or not the system 

= 0, X > 0 (5.1) 

is inconsistent for any semi-positive ^ G Tm,n fl Q- We now answer this question by 
constructing the following example. 


Example 5.1 Let m> 3 be odd and sA = G where 

^ Vi G {1,..., m - 1} 

m — i i i+1 m—l — i 

and all other = 0. Then E Q is semi-positive, but (1,1)'^ is a solution to the 

system li 5 . 1 \) . 


We show that the results in Example 15.11 hold. Obviously, for any x G it follows 
that 




(xi - X2)™ ^ \ 

(xi - X 2 )”'“^ / ■ 


It is easy to see that (1,1)^ is a solution to the system fl5.ip . Moreover, for any x G 
with X 7 ^ 0, 


• if Xi > 0 , then xi(j 2 /x^)i = xi(xi — X 2 )™' ^ > 0 ; and 

• if Xi = 0 , then X 2 > 0 and X 2 {£^x ‘^)2 = X 2 (xi — X 2 )™'“^ > 0 . 
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Thus, ^ is a semi-positive tensor. In the following, we prove that E Q. For any 
a,b E M+, we consider the following five cases. 

Cl. Let q = Obviously, (0,0)'^ is a solution to TCP(g,^/). 

C2. Let q = (—6"*“^)^. Take z := (a, 0)"^, then 

^ > 0, + q= ° ^m-i ^ > 0, + g) = 0. 

Thus, z solves TCP(g, .c/) in this case. 

C3. Let q = —6™'“^)^. Take z := (0,6)'^, then 

( „m-l _|_ Vjn-l \ 

Q j > 0, z^{s^z'^-^ + g) = 0. 

Thus, 2 : solves TCP(g, .c/) in this case. 

C4. Let q = (—with a <b. Take z := (0, b)'^, then 

( ifti-l _ prn-l \ 

Q ) > 0, z^{s^z^-^ + g) = 0. 

Thus, z solves TCP(g, .c/) in this case. 

C5. Let q = (—with a>b. Take z := (a, 0)'^, then 

^ > 0, + g = ^ ^ > 0, z'^{£/z"^-^ + Q) = 0. 

Thus, z solves TCP{q, in this case. 

Combining cases C1-C5, we obtain that TCP(g, ^ 2 /) has a solution for each q E M^. 
Thus, £/ E Q. 

Example 15.11 shows that the result of Proposition 15.21 cannot be extended to the case 
of tensor. 

Third, we consider the following result which was obtained by Jeter and Pye HZI. 

Proposition 5.3 If M E is copositive and n <3, then 

M eQ ^ M eRq. 
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A natural question is whether the above result can be extended to the tensor space 
or not. In order to answer this question, we use Examples 13.11 and 13.21 It has been 
proved that if is given by Example 13.II or Example 13.21 then & Q but ^ ^ Rq- In 
addition, 

• ii is given by Example 13.11 then = x 2 > 0 for any x G with x 7 ^ 0; 

and 

• if .g/ is given by Example 13.21 then x'^£/x‘^ = x| > 0 for any x G with x 7 ^ 0, 

which imply that if is given by Example 13.11 or Example 13.21 then ^ is copositive. 
Thus, the result of Proposition 15.31 cannot be extended to the case of tensor. Moreover, 
by using Example 15.11 we can also obtain the above result. 


6 Conclusions 


In this paper, we studied Q-tensor and gave a sufficient condition to judge whether 
a tensor is a Q-tensor or not. In order to extend Agangic-Cottle’s result to the tensor 
space, we introduced the concept of SPo-tensor and showed that within the class of SPq- 
tensors, four classes of tensors, i.e., i?o-tensors, i?-tensors, Ei?-tensors and Q-tensors, 
are all equivalent. We clarihed that the above equivalence does not hold if SPo-tensors 
is replaced by Po-tensors or Pg-tensors by constructing two examples; and discussed 
the relationships among three classes of Po-type tensors, i.e., Po-tensors, Pg-tensors and 
S'Pg-tensors. In order to extend Danao’s result to the tensor space, we showed that 
the above equivalence holds within the class of nonnegative tensors. We also discussed 
the relationship between the class of SPo-tensors and the class of nonnegative tensors. 
Moreover, by using several examples we also showed that three famous results, related 
to Q-matrices, semi-positive tensors and copositive tensors, cannot be extended to the 
tensor space. Since Q-matrix plays an important role in the held of structured matrices 
and the theory of complementarity problems, fruitful results related to Q-matrices have 
been obtained in the literature. We believe more results related to Q-matrices can be 
clarihed whether they can be extended to the case of tensor or not. 
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